import java.util.*;

public class demo06 {
    //砝码称重
    public static void main(String[] args) {
        //砝码称重
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        boolean[][] dp=new boolean[110][1000000];
        int[] arr=new int[101];
        int sum=0;
        for(int i=1;i<=n;i++) {
            arr[i]=sc.nextInt();
            sum+=arr[i];
        }
        dp[0][0]=true;
        for(int i=1;i<=n;i++) {
            for(int j=0;j<=sum;j++) {
                dp[i][j]=dp[i-1][j]||dp[i-1][j+arr[i]]||dp[i-1][Math.abs(j-arr[i])];
            }
        }
        int count=0;
        for(int i=1;i<=sum;i++) {
            if(dp[n][i]) {
                count++;
            }
        }
        System.out.println(count);
    }
}
